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Method and apparatus for checking a person's identity, where 
a system of coordinates, constant to the fingerprint, is the 
reference 



Field of the Invention 

The present invention relates to methods and appa- 
ratuses for use in checking a person's identity. In par- 
ticular the invention relates to such methods and appa- 
5 ratuses where the check is based on comparison of speci- 
fic features, referred to as minutiae points, in finger- 
prints. The invention also relates to a method and an 
apparatus for recording reference fingerprint data. 
Background Art 

10 It is known to use fingerprints for use in checking 

a person's identity. In such a check, a current finger- 
print from the person whose identity is to be checked is 
compared with previously recorded reference fingerprint 
data for one or more persons. 

15 If the check concerns a verification of the person's 

identity, the current fingerprint is compared only with 
reference data for the person who the person whose iden- 
tity is to be checked pretends to be. 

If the check concerns an identification of the per- 

20 son's identity, the current fingerprint is compared 

with reference data for at least two, but usually seve- 
ral, different persons to determine whether the current 
fingerprint originates from any of these persons. 

It is previously known to store reference data for 

25 a person in a personal portable unit, for instance on a 
personal smart card which the person uses when he or she 
wants to authenticate himself /herself , i.e. prove his/her 
identity by either verification or identification. 

In personal portable units there is usually a limit- 

•30 ed storage capacity. In such cases it is desirable to 
have a small amount of reference data. 

It is also known to carry out the final part of the 
identity check in the personal portable unit. This part 
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includes a comparison between the current data and the 
reference data. An advantage is here increased security 
since the reference data need not leave the personal 
unit. A problem in the context is, however, that 'some 
5 personal units, such as standard type smart cards, may 
have a limited processor capacity. In many applications, 
the user also wants to authenticate himself without 
delay. It is then desirable that the current data and 
the reference data can be compared in a quick and easy 
10 manner. 

The reference data can correspond to a complete 
fingerprint as recorded. Usually, however, only part of 
the information in the fingerprint is saved as reference 
data. For instance it is known to save partial areas of 

15 an image of the fingerprint as reference data. A method 
in which partial areas are used as reference data on a 
smart card is described in applicant's WO 01/11577. 

It is also known to save as reference data informa- 
tion about specific features, also referred to as minu- 

20 tiae points, in the fingerprint. These specific features 
are usually of two predetermined types, viz. fingerprint 
ridge ending and fingerprint ridge bifurcation. 

In an identity check, the relative location of the 
features in a reference fingerprint and a current finger- 

25 print is compared- This can be compared to comparing two 
maps to check whether they have the cities in correspond- 
ing locations. This comparison requires a fairly large 
amount of calculations and therefore cannot be carried 
out in a reasonable time, for example, on a standard type 

30 smart card. 

DE 19811332 suggests a solution to how features 
can be used on a smart card. According to this solution, 
coordinates for reference features which are stored on 
the card are transmitted to a processing unit. These 

35 coordinates are used to compare the relative location 

of reference features and current features in a current 
image of a fingerprint from the person whose identity is 
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to be checked. When it has been identified which current 
features correspond to which reference features, the type 
of each of these current features is determined. With 
each of the reference features that have been transmit - 
5 ted to the processing unit, the type of the corresponding 
current feature is associated, and sent back to the smart 
card, on which the type of the current feature is compar- 
ed with the type of corresponding reference features to 
determine whether the current feature and the reference 

10 fingerprint originate from one and the same person and 
one and the same finger - 

A drawback of this solution is security. Since there 
are only a small number of features of which in most 
cases only two types are used, viz. ridge ending and 

15 ridge bifurcation, there is a relatively great risk that 
an unauthorised person, i.e. a person other than the one 
whose reference data is stored on the smart card, is 
accepted as the authorised person. There is also a risk 
that the types will be incorrectly determined if the 

20 fingerprint image is noisy. 

WO 01/06445 suggests a different solution which 
means that in addition to the coordinates of each refe- 
rence feature there is also stored information about its 
direction in the form of an angle and information about 

25 its closest neighbouring feature. Thus the feature map 
is divided into smaller overlapping parts, where each 
part contains a central feature and neighbouring fea- 
tures. When the identity check is to be carried out, the 
map of the current features is divided in a corresponding 

3 0 manner in a processing unit. Subsequently one part at a 
time is sent to the smart card where it is compared with 
one reference part at a time. 

A drawback of this method is that the reference data 
rec[uires about 1-3 Kbyte storage space depending on how 

35 many features the current person's fingerprint contains. 
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Sununary of the Invention 

An object of the present invention thus is to pro- 
vide methods and apparatuses for use in checking a per- 
son' s identity by means of features, which methods and 
5 apparatuses allow the final identity check to be carried 
out on a standard type smart card or some other corre- 
sponding unit with limited processor capacity; make it 
possible to use reference data requiring a small storage 
capacity; and yet enable security which is acceptable for 

10 many applications. 

This object is achieved wholly or partly by methods 
according to claims 1, 10 and 23 and apparatuses accord- 
ing to claims 9, 20 and 24. 

More specifically, according to a first aspect of 

15 the invention a method for use in checking a person's 
identity is provided, comprising finding, in a current 
image of a fingerprint of the person, current features 
of at least one predetermined type, determining how the 
current image is oriented in a fingerprint-constant refe- 

2 0 rence coordinate system, in which absolute coordinates 
have previously been determined for reference features, 
with which the current features are to be compared for 
checking the person's identity, and determining absolute 
coordinates for the location of the current features in 

25 the fingerprint -constant reference coordinate system. 

By expressing the locations of the current features 
and the locations of the reference features by means of 
absolute coordinates in a fingerprint -constant coordinate 
system, the locations of the features can be compared 

30 directly with each other without the relations with 

neighbouring features needing to be taken into conside- 
ration. As a result, the comparison can be carried out 
involving only a small number of very simple operations. 
Furthermore the reference data requires little storage 

35 space. Security will be considerably higher than in the 
case of comparing types of feature. 
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It should be emphasised that the steps defined in 
claim 1 can be carried out in an order other than the 
stated. The step of determining how the current image 
is oriented can, for example, be carried out before the 
5 current features are found in the image. 

By the reference coordinate system being finger- 
print constant is meant that it accompanies the finger- 
print and is fixed thereto. If first an image of a refe- 
rence fingerprint is made, a coordinate system is used 

10 to indicate the location of the features therein. The 
coordinate system can be defined by the image and, for 
example, have its origin in the lower left corner or the 
centre of the image and the coordinate axes parallel with 
the horizontal and vertical edges of the image. Then, 

15 when a current image of the fingerprint is made, the 
actual fingerprint can be differently located in the 
image. It can be rotated and/or translated relative to 
the fingerprint in the current image. The coordinate 
system used to determine the location of the features 

20 in the current image is, however, fixed in relation to 
the fingerprint in the same way as in the reference 
image, so that the locations of the features will be 
directly comparable with each other. It should be point- 
ed out however, that this is applicable with certain 

25 tolerances since the fingerprint will often not have 

exactly the same extent and appearance in two successive- 
ly recorded images because the person in question presses 
his finger with different pressures against the surface 
of the sensor which records the images and thus deforms 

30 the fingerprint to different extents. 

By features is meant so-called minutiae points, 
which consist of, for instance, ridge endings and ridge 
bifurcations, but which may also comprise other charac- 
teristic points, for example pores and islets. 

35 The method described above is well suited for use 

in a processing unit communicating with a verifying unit 
in which reference features are stored and in which the 
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final identity check is to be carried out. The orienta- 
tion of the current image in the reference coordinate 
system can then be determined by means of alignment 
information received from the verifying unit. 
5 The alignment information may consist of one or more 

of the following: alignment features which are fetched 
from a reference fingerprint image from which also the 
reference features are fetched, one or more partial areas 
from the reference fingerprint image, a directional map 

10 which is based on the reference fingerprint image, a 

finger code which is based on the reference fingerprint 
image, frequency information from the reference finger- 
print image or some other suitable information from the 
reference fingerprint image, 

15 The alignment features may be a plurality of select- 

ed features among those found in a reference fingerprint 
image in connection with the storing of reference data. 
The number should be so large that the translation and/or 
rotation of the current image in relation to the refe- 

20 rence coordinate system can be determined. 

A partial area can be part of a binarised reference 
fingerprint image, for instance a part in the centre 
thereof. This partial area can then be aligned with the 
current image so that the orientation thereof in the 

25 reference coordinate system can be determined. The align- 
ment can be made by the partial area being compared with 
the binarised current image in different relative loca- 
tions and a score is calculated for overlapping pixels 
with the same bit values . 

30 A directional map can be a stylised representation 

of the directions of the fingerprint ridges in a part of 
the reference fingerprint. This directional map is then 
compared with a directional map for the current image to 
determine the orientation of the current image in the 

35 reference coordinate system. 

A finger code is a code generated by finding a refe- 
rence point in the fingerprint and gabor filtering. 
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It should be pointed out that the orientation of 
the current image in the reference coordinate system can 
also be determined without alignment information. In that 
case, a predetermined reference point is found in the 
5 current fingerprint by studying the ridges thereof. How 
this is done is well known to a person skilled in the 
art, see for instance US 6,241,288. If a corresponding 
reference point has been identified in the reference 
fingerprint image, the translation of the current image 

10 in relation to the reference fingerprint image can thus 
be determined. Moreover, the rotation of the current 
image in relation to the reference fingerprint image 
can be determined by the main direction of the current 
fingerprint and the reference fingerprint being deter- 

15 mined by means of symmetry considerations . 

In addition to the absolute coordinates for the 
current features, also the angle of the current features 
can be determined in the fingerprint -constant reference 
coordinate system. Use of the angles in addition to the 

20 absolute coordinates yields increased security. 

The current image is usually recorded by means of 
a sensor on which the person's finger can be placed in 
different positions. This is the normal design of today's 
fingerprint sensors, which design causes the problem that 

25 it has previously not been possible to directly compare 
absolute coordinates for current features and reference 
features . 

According to a second aspect, the invention relates 
to a method for use in checking a person's identity, 

30 which method is carried out in a verifying unit, compris- 
ing receiving from a processing unit absolute coordinates 
for the location of current features in a current image 
of a fingerprint from the person, the absolute coordi- 
nates being coordinates in a fingeirprint- constant refe- 

35 rence coordinate system, in which absolute coordinates 

for reference features which are stored in the verifying 
unit are determined; and comparing the absolute coordi- 
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nates for the current features with the absolute coordi- 
nates for the reference features. 

This method makes it possible to carry out a quick 
comparison of features in the verifying unit by means of 
5 only a small number of simple operations. 

According to a third aspect, the invention relates 
to a method for recording reference fingerprint data for 
a person, comprising finding in an image of the person's 
fingerprint features of at least one predetermined type 

10 and determining absolute coordinates for these; determin- 
ing alignment information; and in a verifying unit stor- 
ing the absolute coordinates for the features as private 
reference fingerprint data which is not allowed to be 
read from the verifying lanit, and alignment information 

15 as public reference fingerprint data which is allowed to 
be read from the verifying unit. 

This method makes possible reference data which 
requires little storage space and which can quickly and 
easily be compared with current data. 

20 It should be emphasised that the steps of this 

method can be carried out in an order other than the one 
mentioned. For example, the alignment information can be 
determined before the features are found and the public 
reference fingerprint data can be stored before the pri- 

25 vate reference fingerprint data. 

What has been mentioned above in the first aspect 
of the invention is in applicable parts also relevant for 
the method according to the second and third aspects. 

The methods discussed above can be realised by means 

30 of a computer program which is executed by a processor. 

The computer program can be distributed stored on a stor- 
age medium, for instance a memory of electronic, optical, 
magnetic or some other known type. The storage medium may 
also be a propagating signal. 

35 The methods discussed above can also be realised by 

means of a processing unit and a verifying unit which is 
adapted to carry out the respective methods. The units 
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may comprise a general or specific processor and appro- 
priate software. The units can also be realised with 
special -purpose hardware, such as an ASIC (Application 
Specific Integrated Circuit) , or with an PPGA (Field 
5 Programmable Gate Array) or with analog or digital cir- 
cuits, or with some suitable combination thereof. 

The verifying unit may be, for example, a SIM card 
in a mobile telephone, a PC card, a flash memory, a veri- 
fying unit with an integrated fingerprint sensor or a 
10 similar portable unit. 

Brief Description of the Drawings 

The present invention will now be described in more 
detail by way of example and with reference to the accom- 
panying drawings, in which 
15 Figs la and lb schematically show a current finger- 

print image and a reference fingerprint image in a 
sensor- constant coordinate system; 

Figs 2a and 2b schematically show a current finger- 
print image and a reference fingerprint image in a 
20 fingerprint -constant coordinate system; 

Fig. 3 schematically shows a system in which the 
present invention can be realised; 

Fig. 4 is a flow chart and shows an example of a 
method for recording reference features; 
25 Fig. 5 is a flow chart and shows an example of a 

method which is carried out in a processing unit when 
verifying a person's identity, and 

Fig. 6 is a flow chart and shows an example of a 
method which is carried on a smart card when verifying 
30 a person's identity. 

Detailed Description of Embodiments 

Figs la and lb illustrate first the basic problem 
which is solved by the invention. Figs 2a and 2b illu- 
strate the principle of the solution. 
35 Fig. la shows schematically a reference image 1 of 

a fingerprint 2 from a person for whom reference finger- 
print data in the foirm of features is to be stored. In 
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the image a number of features are designated 3. The size 
of the image corresponds to the size of the sensor sur- 
face of a sensor by means of which the image is recorded. 
A coordinate system 4 is marked in the Figure, This coor- 
5 dinate system can be said to be associated with or relat- 
ed to the sensor or the image. The coordinates for the 
features are determined in the coordinate system 4 . The 
features 3 will thus have coordinates depending on where 
they are located on the sensor surface or in the image. 

10 These coordinates are stored as reference fingerprint 
data for the fingerprint 2 in the image. It should be 
pointed out that the fingerprint and the features are 
shown most schematically, A real fingerprint has a plu- 
rality of ridges and a plurality of features. 

15 Fig. lb shows a current image 1' of the same finger- 

print 2 as in Fig. 1. The image 1' is recorded when the 
person in question wants to authenticate himself. The 
authentication is to be made by means of a comparison of 
the current features 3 in the current image 1' with the 

20 previously stored reference features. In this case, the 
person in question has placed his finger with a small 
slant on the sensor. The features 3 will therefore have 
quite different coordinates in the coordinate system 4 
related to the sensor. In the case of Fig. la and the 

25 case of Fig. lb one and the same coordinate system relat- 
ed to the sensor is used. This can thus be referred to as 
a sensor- constant coordinate system. 

In order to determine whether the fingerprints in 
Figs la and lb originate from one and the same finger and 

30 thus from one and the same person, different techniques 
have so far been used to find out whether the features 
are relatively positioned in the same way in the two 
images. This comparison requires that both ^^maps" with 
features be translated and rotated relative to each 

35 other. 

According to the invention, the coordinate system 4 
is translated and/or rotated instead, so that it will be 
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a fingerprint -constant reference coordinate system 5, 
which in turn means that the coordinates for the features 
will be directly comparable with each other. This is 
illustrated in Figs 2a and 2b. 
5 Fig. 2a is the same as Pig. la. The locations of the 

reference features 3 are thus determined in the coordi- 
nate system 4 which is related to the reference image 1. 
Fig. 2b corresponds to Fig. lb. In Pig. 2b, however, a 
fingerprint -constant reference coordinate system 5 is 

10 introduced in the image. This reference coordinate sys- 
tem 5 is translated and rotated in relation to the sensor 
surface and the image so that the origin will be in the 
same position in the fingerprint, thus not in the image, 
as in Figs la and 2a. The coordinate system used in 

15 Figs 2a and 2b thus accompanies the fingerprint instead 
of the sensor surface or the image and is therefore 
referred to as a fingerprint -constant coordinate system. 
The current features and the reference features will thus 
have essentially the same absolute coordinates if the 

2 0 current fingerprint and the reference fingerprint origi- 

nate from the same finger and the same person. That the 
coordinates are not always exactly the same is due to the 
fact that the fingerprint can be differently distorted if 
the person presses his finger with different pressures 
25 against the sensor. 

In order to make it possible to determine how the 
current fingerprint is translated and/or rotated in 
relation to the reference fingerprint, a subset of the 
fingerprint information in the reference fingerprint can 

3 0 be compared with the current fingerprint. This subset is 

an example of alignment information which thus is used to 
align the current image with the reference features. When 
the rotational and translational positions of this subset 
in relation to the current fingerprint have been deter- 
35 mined, also the common reference coordinate system has 
been established. The subset is shown schematically in 
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Figs 2a and 2b with a box 6. The alignment will be 
described below in more detail . 

In the following, an example of a system in which 
the invention can be realised will be described. The 
5 system comprises, as shown in Fig. 3, a fingerprint 

sensor 10 for recording fingerprints, a processing iinit 

11 for processing fingerprint data, and a verifying unit 

12 which comprises a memory for storing reference finger- 
print data and a processor for processing fingerprint 

10 data and which in this case is a smart card. 

The sensor 10 can, but need not, be used both for 
recording of reference fingerprints and for recording 
of current fingerprints. It can be optical, capacitive, 
thermal or be of some other convenient type. It can be 

15 an area sensor or a line sensor . 

The processing unit 11 can be a common general com- 
puter, such as a PC. Alternatively, it can be a process- 
ing unit 11 which is specially adapted for this applica- 
tion. In this example, it comprises a smart card reader 

20 13, which may be any commercially available smart card 

reader or a specially designed/adapted smart card reader. 
The smart card reader 13 may be physically integrated 
into the processing imit 2 or may be arranged in a casing 
of its own which in terms of signals is connected or con- 

25 nectible to the rest of the processing unit. There may be 
one or more processors in the processing unit 11, and the 
processing of fingerprint data that takes place in the 
processing unit can be distributed in different ways 
among different processors. 

30 The verifying unit 12 consists in this example of 

a smart card 12 . The smart card can be any type of smart 
card on which a comparison of fingerprint data is to be 
carried out. The smart card 12 has a processor 16, a 
memory 17 for storing of reference fingerprint data, 

3 5 which is extracted from a reference fingerprint from 

the smart card holder, and a working memory 18, as well 
as communication circuits 19 which enable communication 
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between the smart card reader 13 and the smart card 12 . 
The communication circuits 19 can, but need not, require 
contact between the smart card 12 and the reader 13 . 

In the following, an example of how the invention 
5 can be realised in the system shown in Fig. 3 will be 
described. 

To allow the smart card 12 to be used to verify the 
smart card holder's identity, reference fingerprint data 
must be stored in the memory 17 of the smart card. This 

10 is preferably carried out under such conditions that it 
is possible to ensure that it is really the smart card 
holder's reference fingerprint data that is stored. An 
example of how the recording of reference fingerprint 
data is made is shown in the flow chart in Fig. 4, 

15 In a first step 40, a greyscale image of the smart 

card holder's fingerprint is recorded by means of the 
sensor 10. The image is read from the sensor 10 into the 
processing unit 11, which finds reference features in the 
image , step 4 1 . 

20 How features are found in a fingerprint image is 

well known to those skilled in the art. In brief, it 
may however take place, for instance, by the image 
first being filtered with a view to removing undesirable 
noise from the image information and then the image being 

25 binarised by all greyscale values above a certain thresh- 
old value being given the value 1 and all greyscale 
values below the threshold value being given the value 
0. Subsequently the image is skeletonised so that all 
fingerprint ridges will have a width of one pixel. Final - 

30 ly features are found by means of one or more filters 
that are used over the entire image. For each feature, 
for instance its location and possibly its direction may 
be determined. The location may be indicated by Cartesian 
pixel coordinates (one x coordinate and one y coordinate) 

35 in a coordinate system, which for instance has the pixel 
coordinates 0,0 in the centre of the image and in the 
lower left corner as illustrated in Figs la and 2a. The 
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direction can be indicated by an angle. The angle can be 
quantised to one of a predetermined number of angles, for 
instance eight different angles. 

When all features have been foixnd in the image, the 
5 processing unit determines alignment information, step 
42, which is to be used in the identity check to make 
it possible to determine the orientation of the current 
image in the fingerprint -constant reference coordinate 
system. 

10 The alignment information may consist of, for 

instance, one or more partial areas of the current image, 
for example a bitmap of 24 * 24 pixels in the centre of 
the image, as indicated by the box 6 in Figs 2a and 2b. 

In this example, however, the alignment information 

15 consists of a number of the features found, which may 
then be referred to as alignment features. They should 
be at least three in number so that both the rotational 
position and the translational position of the current 
image in relation to the fingerprint -constant coordinate 

20 system can be determined. In order to obtain greater 

security in the alignment and avoid problems if a feature 
is not found in the current image, the number of align- 
ment features may be, say, 6. More features may possibly 
further increase the alignment precision, but would on 

25 the other hand disclose more about the reference finger- 
print, which is undesirable. 

The other features found that are not used as align- 
ment features are used as reference features for future 
comparison with current features. 

30 If the alignment information consists of features 

they must first be obtained or found. If the alignment 
information is of a type other than features, for example 
partial areas or a directional map, this alignment infor- 
mation can be determined before the current features are 

35 found. 

In the next step 43, the processing unit 11 trans- 
mits the reference features and the alignment information 
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to the smart card 12 for them to be stored in the memory 
17. More specifically, the absolute coordinates (one x 
coordinate and one y coordinate) for the location of each 
reference feature and the angle of the direction of each 
5 reference feature in the fingerprint -constant reference 
coordinate system are transmitted to the smart card and 
stored as private reference data. That the reference data 
is private means that it is not allowed to leave the 
smart card but is only to be used on the smart card. To 

10 this end, reference data may be stored in a protected 

part of the memory 17. The alignment information on the 
other hand is to be used outside the smart card and is 
therefore stored as public reference data that is access- 
ible to an external unit, such as the processing unit 11 

15 in this example. 

Once reference data has been stored on the smart 
card, the smart card holder can use the smart card to 
authenticate himself. An example of how this can be done 
will be described in the following. 

20 The smart card holder inserts his smart card 12 in 

the smart card reader 13 and places the same finger on 
the sensor 1 as was used for recording of reference data. 

The sensor 10 records a current image of the smart 
card holder's fingerprint, step 50 in Fig. 5. The image 

25 is read into the computer unit 11 where it is processed 
in the same way as in the recording of reference data. 
More specifically, current features are found in the 
image, step 51, for instance in the way as described 
above. The finding may proceed, for instance, until a 

30 predetermined number of features has been found or lontil 
the entire image has been searched. 

In the next step 52, the processing lanit 11 reads 
the alignment information from the smart card. In this 
example, the alignment infoirmation consists of, as men- 

35 tioned above, 6 alignment features, which each are defin- 
ed by an x coordinate, a y coordinate and an angle. These 
alignment features are used to determine the orientation 
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of the current image in the fingerprint-constant refe- 
rence coordinate system, step 53, More specifically, the 
relative locations and angles of the alignment features 
are compared with the relative locations and angles of 
5 the current features. The comparison can take place with 
respect to all current features or a selected subset, for 
instance the current features from the centre of the cur- 
rent image. In the comparison, the current features and 
the alignment features are rotated and translated rela- 

10 tive to each other. The relative locations and angles of 
the current features, however, are fixed during transla- 
tion and rotation, as are also the relative locations and 
angles of the alignment features. As a result of the com- 
parison, a position is obtained, in which the six align- 

15 ments features best fit or match the current features. 
When this position has been determined, the coordinates 
of the matching current features and, thus, the orienta- 
tion of the current image in the coordinate system used 
in the determination of the locations and angles of the 

2 0 reference features are determined*. This coordinate sys- 

tem can thus be used as a fingerprint -constant reference 
coordinate system for the reference features and the cur- 
rent features. 

By the orientation of the current image in the 
25 fingerprint -constant reference coordinate system being 
determined, the absolute coordinates and angles of the 
remaining current features in this coordinate system can 
be determined, step 54. 

The remaining current features are then transmitted 
30 to the smart card, step 55, for comparison with the refe- 
rence features stored as private reference data. They can 
be sent as a string or list containing an x coordinate, a 
y coordinate and an angle for each feature. 

The method described above is carried out in the 

3 5 processing unit 11 and can be implemented by means of 

a computer program. 
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In the following, the method in the verifying unit 
12 will be described with reference to the flow chart in 
Fig. 6. 

As is evident from that stated above, the method on 
5 the smart card 12 begins by the processing unit 11 read- 
ing alignment information which in this case consists of 
alignment features, step 60, in the memory of the smart 
card. 

Then, the current features, in the form of a string 

10 or list with an x coordinate, a y coordinate and an angle 
for each feature, are received, step 61, from the pro- 
cessing unit 11. The current features are compared with 
the reference features, step 62, which are stored as pri- 
vate reference data in a protected part of the memory. 

15 The comparison between current features and the 

reference features can be made in various ways . One way 
is to compare each reference feature with at least one 
current feature or vice versa. If the coordinates and 
angles for the reference features and the current fea- 

20 tures differ by less than a first and a second threshold 
value respectively, the reference feature is considered 
to match the current feature, a flag is set indicating 
this and a score is calculated. Then the next reference 
feature is compared with a current feature and so forth. 

25 If the reference feature does not match the current fea- 
ture with which it is compared, the algorithm proceeds 
and compares with the next current feature in the list. 



wo 03/003286 



PCT/SE02/00871 



18 

In pseudo code, the algorithm could be as follows: 
For 1=1 to n 

For iJ= 1 to n 

If not ref_x(i), ref_y(i) ,ref_v(i) flagged 
5 as matched then 

Ax=ref_x(i) -akt_x(j) , Ay=ref_y(i) - 
akt_y ( j ) , Av=ref_v (i) -akt_v ( j ) ; 
end if 

If (Ax, Ay, Av><(xtol,ytol,vtol) then 
10 Flag ref_x(i) , ref_y(i), ref_v(i) as matched 

Increase match score 
End if 
Next j 
Next i. 

15 

where ref__x(i) is the x coordinate for the reference 
feature No. i, akt_x(j) is the x coordinate for the cur- 
rent feature No. j, xtol is the threshold value for which 
deviation is allowed in x direction, y is y coordinate, v 

2 0 is angle and match score is the above score. 

It should be pointed out that the above is a simpli- 
fied example where the number of reference features and 
the number of current features obtained from the process- 
ing unit are the same. This is frequently not the case 
25 and then this must be taken into consideration. It should 
also be pointed out that xtol and ytol can be different. 

When the algorithm has been traversed, the score or 
match score value is compared with a verification thresh- 
old value to determine whether a sufficient number of 

3 0 features match each other for the current fingerprint to 

be considered to originate from the same finger and the 
same person who left the reference fingerprint. 

The above algorithm can carry out the comparison in 
about 1/100 s on a typical 8-bit microprocessor of the 
35 type that is common on smart cards. The reference data 
can be in the order of 100 bytes for 30 features. 
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The above algorithm can, of course, be modified in 
different ways. One alternative is to compare each refe- 
rence feature with all current features and to note for 
which current features the threshold conditions are ful- 
5 filled. If for one reference feature the threshold condi- 
tions are fulfilled for e.g. two current features, it is 
possible first to choose one as the matching current fea- 
ture and carry out the remaining comparisons starting 
from this. Subsequently it is possible to choose the 

10 other as the matching current feature and carry out the 
remaining comparisons starting from this. Finally, it is 
checked which choice gives the highest score and this is 
compared with the verification threshold value. 

Another modification is that the processing unit, 

15 before storing the reference features on the smart card, 
sorts the features, for instance according to x or y 
coordinate. When the identity check is to be made, the 
processing unit sorts the current features correspond- 
ingly. Owing to the above-mentioned deformation that may 

20 take place in the recording of the current fingerprint, 
it is not certain that the sorting of the current fea- 
tures results in exactly the same order as the sorting 
of reference features. If it is taken into consideration 
how far away from each other a current feature and a 

25 reference feature are maximally allowed to be positioned 
to be considered to represent the same feature, the pro- 
cessor of the smart card can determine for which current 
features in the sorted list it is worth reversing the 
order and making a comparison with more than one refe- 

3 0 rence feature. 

The procedure on the smart card can be terminated 
by the smart card 12 emitting a signal to the processing 
unit 11, indicating whether the identity of the person 
whose current fingerprint was recorded and used for the 

35 comparison with reference data on the smart card is 
authenticated or not, step 63. 
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In order to further increase security and/or make 
the identity check flexible, the comparison of features 
may be supplemented with a comparison based on some other 
aspect of fingerprint information. When the orientation 
5 of the current image in the reference coordinate system 
has been determined, it is possible to select, in addi- 
tion to the absolute coordinates for the current fea- 
tures, for instance, different current partial areas of 
the current image and send them to the smart card to be 

10 compared with reference partial areas which have pre- 
viously been stored as private reference data. The cur- 
rent partial areas can be selected by means of coordi- 
nates indicating the locations of reference partial 
areas . These coordinates can be stored in the public 

15 reference data so that they can be read by the process- 
ing unit. On the smart card, the current partial areas 
are compared with the private partial areas and a score 
is calculated based on the similarity between overlap- 
ping pixels. A first threshold value can be used, for 

20 instance, to determine whether the partial areas match 
each other and a second threshold value can be used to 
determine whether a sufficient number of partial areas 
match each other. The criterion for the identity of the 
current person to be considered authenticated can be that 

25 the verification threshold value is to be achieved sepa- 
rately for both types of matching or be achieved for only 
one type of matching. Alternatively, it is possible to 
use some type of criterion which is based on weighting 
of the verification threshold values for both types of 

30 matching. It goes without saying that the matching of 

features can also be used with some other type of match- 
ing than matching of partial areas, for instance matching 
of directional maps or of some type of code created from 
the fingerprint . 

35 Alternative Embodiments 

Even if the invention enables a final identity check 
in a unit with limited processor capacity and limited 
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memory capacity, it may, of course, also be used in other 
contexts . 

An example where the invention is used for verifica- 
tion has been described above. However, it may also be 
5 used in the same way for identification. For instance, a 
verifying unit may contain reference data for a plurality 
of persons. Current features for the person who wants to 
authenticate himself are then sent to the verifying unit 
which makes a fcomparison with the reference data for the 

10 different persons and selects the person for whom the 
comparison in the verifying unit yields the highest 
score, provided, of course, that the verification thresh- 
old value is exceeded. 

As mentioned above, the fingerprint in the reference 

15 fingerprint image and the fingerprint in the current 

image can be aligned each separately with respect to a 
fingerprint -constant reference coordinate system without 
using alignment information. Then the appearance of the 
fingerprint is used instead and a reference point in this 

20 and possibly also a main direction of the fingerprint are 
determined. 
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CLAIMS 

1. A method for use in checking a person's identity, 
5 comprising 

finding, in a current image of a fingerprint of the 
person, current features of at least one predetermined 
type, 

determining how the current image is oriented in 
10 a fingerprint -constant reference coordinate system, in 
which absolute coordinates have previously been deter- 
mined for reference features, with which the current 
features are to be compared for checking the person's 
identity, and 

15 determining absolute coordinates for the location 

of the current features in the fingerprint -constant refe- 
rence coordinate system. 

2. A method as claimed in claim 1, wherein the abso- 
20 lute coordinates for the location of the current features 

are first determined in the coordinate system of the cur- 
rent image and then translated into absolute coordinates 
in the reference coordinate system - 

25 3. A method as claimed in claim 1 or 2 , wherein the 

method is carried out in a processing unit and wherein 
the orientation of the current image in the reference 
coordinate system is determined by means of alignment 
information which is received from a verifying unit which 

30 stores the reference features. 

4 - A method as claimed in claim 3 , wherein the 
alignment information consists of one or more of the 
following : 

35 alignment features which are fetched from a refe- 

rence fingerprint image from which also the reference 
features are fetched, partial areas from the reference 
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fingerprint image, a directional map which is based on 
the reference fingerprint image, a finger code which is 
based on the reference fingerprint image or frequency- 
information from the reference fingerprint image, 

5 

5. A method as claimed in claim 3 or 4, further 
comprising the step of transmitting the absolute coordi- 
nates for at least some of the current features to the 
verifying unit for them to be compared with the reference 

10 features. 

6. A method as claimed in any one of claims 3-5, 
further comprising determining an angle in the finger- 
print-constant reference coordinate system for at least 

15 some of the current features, and transmitting the angles 
to the verifying unit. 

7. A method as claimed in any one of the preceding 
claims, wherein the current image is recorded by means 

20 of a sensor on which a finger is placeable in different 
positions . 

8. A computer program product, comprising program 
code which, when executed by a processor, carries out 

25 the method as claimed in any one of claims 1-7. 

9. An apparatus for use in checking a person's 
identity, which apparatus comprises a processing unit 
which is adapted to carry out the method as claimed in 

30 any one of claims 1-7. 

10. A method for use in checking a person's iden- 
tity, which method is carried out in a verifying unit, 
comprising 

35 receiving from a processing unit absolute coordi- 

nates for the location of current features in a current 
image of a fingerprint from the person, the absolute 
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coordinates being coordinates in a fingerprint -constant 
reference coordinate system/ in which absolute coordi- 
nates for reference features, which are stored in the 
verifying unit, have been determined; and 
5 comparing the absolute coordinates for the current 

features with the absolute coordinates for the reference 
features , 

11. A method as claimed in claim 10, further com- 
10 prising the step of allowing the processing unit to read 

alignment information, which makes it possible to deter- 
mine the orientation of the current image in the finger- 
print-constant reference coordinate system. 

12. A method as claimed in claim 11, wherein the 
alignment information consists of one or more of the 
following: 

alignment features which are fetched from a refe- 
rence fingerprint image from which also the reference 
features are fetched, partial areas from the reference 
fingerprint image, or a directional map which is based 
on the reference fingerprint image. 

13. A method as claimed in any one of claims 10-12, 
wherein the comparison of the absolute coordinate com- 
prises comparing the absolute coordinates for each of 
the current features with the absolute coordinates for 
at least one of the reference features or vice versa, and 
indicating for each comparison whether a first threshold 
condition is fulfilled. 

14. A method as claimed in any one of claims 10-13, 
further comprising receiving from the processing unit an 
angle for each of the current features, comparing the 

35 angle for each of the current features with the angle of 
at least one of the reference features or vice versa, and 
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indicating for each comparison whether a second threshold 
conditiofi is fulfilled. 

15. A method as claimed in any one of claims 10-14, 
5 further comprising receiving from the processing unit 

additional data from the current image of the finger- 
print, and comparing the additional data with additional 
reference data which is stored in the verifying xinit . 

16. A method as claimed in claim 15, further com- 
prising determining that the person's identity is guaran- 
teed if one of the comparison of the features and the 
comparison of the additional data fulfils a verification 
threshold value. 

17. A method as claimed in claim 15, further com- 
prising determining that the person's identity is guaran- 
teed only if both the cott^arison of the features and the 
comparison of the additional data fulfil a verification 
threshold value. 

18. A method as claimed in any one of claims 15-17, 
wherein the additional data is of a type other than fea- 
tures . 

19. A computer program product, comprising program 
code which, when executed by a processor, carries out 
the method as claimed in any one of claims 10-18. 

.30 20. An apparatus comprising a verifying unit which 

is adapted to carry out a method as claimed in any one 
of claims 10-18. 

21, An apparatus as claimed in claim 20, which 
35 apparatus is portable. 
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22. An apparatus as claimed in claim 20 or 21, which 
apparatus is a smart card. 

23. A method for recording reference f ingeirprint 
data for a person, comprising 

finding, in an image of the person's fingerprint, 
features of at least one predetermined type and deter- 
mining absolute coordinates for these; 

determining alignment information; and 
in a verifying unit storing the absolute coordinates 
for the features as private reference fingerprint data 
which is not allowed to be read from the verifying unit, 
and alignment information as public reference fingerprint 
data which is allowed to be read from the verifying unit. 

24. An apparatus which comprises a processing unit 
which is adapted to carry out a method as claimed in 
claim 23 . 
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